الرسم البياني
الرسم البياني G = (V, E) هو زوج مرتب، حيث V (بالإنجليزية: vertex) هي مجموعة عشوائية و E (بالإنجليزية: edge) هي مجموعة متعددة تتكون من مجموعات متعددة من عنصرين من V، والتي قد تكون مختلفة أو متطابقة.
الشرح
تسمى عناصر V بـ رؤوس الرسم البياني G، وتسمى عناصر E بـ حواف G. تسمى الرؤوس التي تشكل حافة بـ نقاط نهاية الحافة.
رسم بياني غير موجه بـ 5 رءوس و 6 حواف
